منابع مشابه
Computing Discriminating and Generic Words
We study the following three problems of computing generic or discriminating words for a given collection of documents. Given a pattern P and a threshold d, we want to report (i) all longest extensions of P which occur in at least d documents, (ii) all shortest extensions of P which occur in less than d documents, and (iii) all shortest extensions of P which occur only in d selected documents. ...
متن کاملComputing Left-Right Maximal Generic Words
The maximal generic words problem was proposed by Kucherov et al. (SPIRE 2012). Let D be a set of documents. In this problem, given a pattern P and a threshold d ≤ |D|, we want to compute all right-maximal extensions of P which occur in at least d distinct documents. They proposed an O(n)-space data structure which can solve this problem in O(|P |+ rocc) time where n is the total length of docu...
متن کاملTest Words, Generic Elements and Almost Primitivity
A test element in a group G is an element g with the property that if f(g) = g for an endomorphism f of G to G then f must be an automorphism. A test element in a free group is called a test word. Nielsen gave the first example of a test word by showing that in the free group on x, y the commutator [x, y] satisfies this property. T. Turner recently characterized test words as those elements of ...
متن کاملWords, words, words
‘Words, words, words.’ This was Hamlet’s reply to Polonius’ question, ‘What do you read, my lord?’ (Shakespeare, 1603) [1]. By repeating the word three times, Hamlet suggests that what he is reading is meaningless. Before launching the journal Archives of Public Health, we have asked ourselves: ‘Do we not already produce too many words too many journals?’ or in other words ‘What is the added va...
متن کامل"Words, words, words".
The aim of this paper is to call to attention a very large and important area of human factors engineering that is almost entirely neglected. This area consists of the language and the words that are attached to the tools, machines, systems, and operations with which human factors engineers are concerned. Examples, illustrations, and data are cited to show that changes in the words used in man-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Yale Law Journal
سال: 1980
ISSN: 0044-0094
DOI: 10.2307/795968